Futher results on radial graphs

نویسندگان

  • Kumarappan Kathiresan
  • G. Marimuthu
چکیده

In a graph G, the distance d(u, v) between a pair of vertices u and v is the length of a shortest path joining them. The eccentricity e(u) of a vertex u is the distance to a vertex farthest from u. The minimum eccentricity is called the radius of the graph and the maximum eccentricity is called the diameter of the graph. The radial graph R(G) based on G has the vertex set as in G, two vertices u and v are adjacent in R(G) if the distance between them in G is equal to the radius of G. If G is disconnected, then two vertices are adjacent in R(G) if they belong to different components. The main objective of this paper is to characterize graphs G with specified radius for its radial graph.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Circle planarity of level graphs

In this thesis we generalise the notion of level planar graphs in two directions: track planarity and radial planarity. Our main results are linear time algorithms both for the planarity test and for the computation of an embedding, and thus a drawing. Our algorithms use and generalise PQ-trees, which are a data structure for efficient planarity tests. A graph is a level graph, if it has a part...

متن کامل

A Comparative Study of Feature Extraction and Classification Methods for Iris Recognition

Iris recognition is one of commonly employed biometric for personal recognition. In this paper, Single Value Decomposition (SVD), Automatic Feature Extraction (AFE), Principal Component Analysis (PCA) and Independent Component Analysis (ICA) are used to extract the iris feature from a pattern named IrisPattern based on the iris image. The IrisPatterns are classified using a Feedforward Backprop...

متن کامل

Eye tracking for visualization evaluation: Reading values on linear versus radial graphs

An eye tracking methodology can help uncover subtle cognitive processing stages that are otherwise difficult to observe in visualization evaluation studies. Pros and cons of eye tracking methods are discussed here, including common analysis metrics. One example metric is the initial time at which all elements of a visualization that are required to complete a task have been viewed. An illustrat...

متن کامل

Mixtures of Radial Densities for Clustering Graphs

We address the problem of unsupervised learning on graphs. The contribution is twofold: (1) we propose an EM algorithm for estimating the parameters of a mixture of radial densities on graphs on the basis of the graph orbifold framework; and (2) we compare orbifold-based clustering algorithms including the proposed EM algorithm against stateof-the-art methods based on pairwise dissimilarities. ...

متن کامل

A Radial Adaption of the Sugiyama Framework for Hierarchical Graph Drawing

In radial drawings of hierarchical graphs the vertices are drawn on concentric circles instead of on horizontal lines as in the standard Sugiyama framework. This drawing style is well suited for the visualisation of centrality in social networks and similar concepts. Radial drawings also allow a more flexible edge routing than horizontal drawings, as edges can be routed around the center in two...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discussiones Mathematicae Graph Theory

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2010